
/*
冒泡排序思想：每次找最大/最小的数，通过两两比较来移动位置至后面  时间复杂度：O(n2) 空间复杂度O(Array.prototype.unshift) 稳定
 */


function bubbleSort(num) {
// 我的i从尾巴开始 这样j的条件就很清晰
    for (let i = num.length - 1; i > 0; i --) {
        for (let j = 0; j < i; j ++) {
            if (num[j] > num[j + 1]) {
                [num[j], num[j + 1]] = [num[j + 1], num[j]]
            }
        }
    }
}
const arr = [4, 2, 65, 1, 3, 10, 7, 66]
bubbleSort(arr)
console.log(arr);
